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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be tinnely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) I^^ONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 4/28/05 . 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonmal matters, prosecution as to the merits is 

closed In accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-27 is/are pending in the application, 

4a) Of the above claim(s) ___ is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ISI Claim(s) 1-27 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 13 The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 4/28/05 is/are: a)l3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)13 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)|3 All b)n Some * c)^ None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Applicafion No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . Claims 1 -27 have been examined. 

2. Acknowledgement of papers filed: amendment to claims, specification and 
drawings filed on 1/24/2005. The papers filed have been placed on record. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearty 
indicative of the invention to which the claims are directed. Applicant states that the 
title "is short and specifically points out to the reader that the application involves a local 
register instruction.'^ Examiner notes that nearly every modern processor contains "local 
register instructions" that range from simple arithmetic operations to branch instructions, 
and therefore the title is not specific. Specifying the general operation of the instruction 
would render the title more specific and still short, therefore the following titles are 
suggested: 

"A local register instruction for performing a shift, mask and merge operation 
used in a multithreaded parallel processor architecture." 
Or 

"An instruction for performing a shift, mask and merge operation on a local 
register used in a multithreaded parallel processor architecture." 

Claim Objections 

4. Claims 4, 6, 9, 1 1 -27 are objected to because of the following informalities: 
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5. As per claims 4, 6, 13, 15, 22 and 24, "the first operand" is claimed when there is 
no previous mention of an operand or a first operand. "The first operand" lacks 
antecedent basis and will be interpreted as "a first operand" for the remainder of the 
examination. Appropriate correction is required. 

6. As per claims 9, 18 and 27, "the result" is claimed when there is no previous 
mention of a result. "The result" lacks antecedent basis and will be interpreted as "a 
result" for the remainder of the examination. Appropriate correction is required. 

7. Applicant is advised that should claims 5, 14 and 23 be found allowable, claims 
8, 17 and 26 will be objected to under 37 CFR 1.75 as being a substantial duplicate 
thereof. When two claims in an application are duplicates or else are so close in 
content that they both cover the same thing, despite a slight difference in wording, it is 
proper after allowing one claim to object to the other as being a substantial duplicate of 
the allowed claim. See MPEP § 706.03(k). 

Claim Rejections • 35 USC §112 

8. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification sliall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of canning out his invention. 

9. Claims 3-8, 12-17, and 21-26 are rejected under 35 U.S.C. 112, first paragraph, 
as failing to comply with the enablement requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to enable one 
skilled in the art to which it pertains, or with which it is most nearly connected, to make 
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and/or use the invention. Claims 3-8, 12-17, and 21-26 call for a "bit mask" that 
indicates a right or left shift or a right or left rotate of n bits. However, in applicant's 
specification, the bit-mask is first defined to indicate "which byte(s) are affected by the 
instruction." Applicant amended to include the exact claim language of claims 3-8, 12- 
17, and 21-26 in regards to the bit mask's function. For instance, applicant's amended 
portion of the specification states, "The bit mask can indicate a left shift by an amount 
specified in a lower five bits of the first operand of a previous instruction, where the 
lower five bits is a number from one to thirty-one." However, applicant clearly indicates 
that it is not the "bit mask" (represented by the "bytejd_enables" field), but the 
"opt_shf_cntl" field that indicates "a left shift by an amount specified in a lower five bits 
of the first operand of a previous instruction, where the lower five bits is a number from 
one to thirty-one." (Spec, Page 11, lines 14-35) It is unclear how the bit mask is used 
to indicate the left or right shift and left or right rotate as claimed. The bit mask of claims 
3-8, 12-17 and 21-26 will be interpreted as "the instruction" for the remainder of the 
examination. 

Claim Rejections - 35 USC § 103 

10. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the Invention Is not Identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the Invention was made. 
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11. Claims 1-8, 10-17 and 19-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hao, U.S. Patent 4,569,016, in view of Hennessy and Patterson, 
Computer Organization and Design and further in view of Hennessy and Patterson, 
Computer Architecture, A Quantitative Approach. 

12, As per claim 1 , Hao teaches a hardware-based multithreaded processor 
comprising a plurality of microengines, each of the microengines comprising: 

-A control store: (l-cache 1 8, figure 1 ) 

-Controller logic: (The lAR 34 and IAR+4 36 supply the address for fetching 
instructions as shown in figures 2A and 2B. There is inherently controller logic within 
the "lAR" 34 and/or "IAR+4" 35 or within a separate not-shown controller, which controls 
what instruction to fetch from the l-Cache, i.e., the next sequential or a branched-to 
instruction.) (Column 24, lines 4-23) 

-And an execution box data path including an arithmetic logic unit (ALU) (Mask & 
Rotate Logic 56, figure 2B) and a general purpose register set (general purpose 
registers 30, figure 2A), the ALU performing functions in response to instructions: 
(Column 6, lines 31 to column 7, line 19) 

-One of the instructions causing the ALU to load one or more bytes of data within 
a transfer register associated with one microengine with a shifted value of an operand 
that preserves the bytes of data that are not loaded (Figure 3, Column 26, lines 36-46, 
Column 12 line 55 to column 13, line 15 and Column 21, lines 17-25; The registers used 
by the instructions have data transferred in to them and out of them, therefore they are 
transfer registers.) 
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13. While Hao does teach a transfer register associated with one microengine, Hao 
fails to teach that the microengine is one of a plurality of microengines or that the 
microengines contain context event switching logic. 

14. Hennessy and Patterson teach that it is beneficial to connect multiple 
microengines together to become a multiprocessor (page 712 of Computer Organization 
and Design). Duplicating the microengine taught by Hao and using them together as a 
multiprocessor system as taught in Hennessy and Patterson would cause the 
microengine of Hao to be one of a plurality of microengines. The multiprocessor system 
provides increased processing speeds and capabilities, which would have provided the 
motivation to one of ordinary skill in the art to combine the teachings of Hao with 
Hennessy and Patterson (Page 712). 

15. Hao, in view of Hennessy and Patterson, Computer Organization and Design, 
fails to teach context switching logic. 

16. Hennessy and Patterson, A Quantitative Approach, teach that context switching 
logic allows a processor to run multiple processes at once (i.e., time sharing). Time- 
sharing the processor among multiple users/processes causes a single processor to 
create the illusion that all users have their own machine. (Pages 447-449) 

17. It would have been obvious to one of ordinary skill in the art to add context 
switching logic to the microengines taught in Hao, in view of Hennessy and Patterson, 
Computer Organization and Design, as taught in Hennessy and Patterson, A 
Quantitative Approach. Causing a single processor to create the illusion of multiple 
processors, which allows multiple users to simultaneously each have their own process 
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running on the single processor, would have provided the motivation to one of ordinary 
skill. 

1 8. As per claim 1 9, Hao teaches a computer instruction comprising: 

-An instruction that loads one or more bytes of data within a transfer register 
associated with one microengine with a shifted value of an operand that preserves the 
bytes of data that are not loaded (Figure 3, Column 26, lines 36-46, Column 12 line 55 
to column 13, line 15 and Column 21, lines 17-25; The registers used by the instructions 
have data transferred in to them and out of them, therefore they are transfer registers.) 

1 9. While Hao does teach a transfer register associated with one microengine, Hao 
fails to teach that the microengine is one of a plurality of microengines. 

20. Hennessy and Patterson teach that it is. beneficial to connect multiple 
microengines together to become a multiprocessor (page 712). Duplicating the 
microengine taught by Hao and using them together as a multiprocessor system as 
taught in Hennessy and Patterson would cause the microengine of Hao to be one of a 
plurality of microengines. The multiprocessor system provides increased processing 
speeds and capabilities, which would have provided the motivation to one of ordinary 
skill in the art to combine the teachings of Hao with Hennessy and Patterson (Page 
712). 

21 . As per claims 2,11 and 20, the computer instruction/method of claims 1,10, and 
19, further comprising: 

-A bit mask that specifies which of the one or more bytes of data are affected. 
(Instructions in M-form have a bit Mask encoded within bits 21-31 and other instructions 
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generate a bit-mask (Columns 11-12, Tables 2(a) and 2(b), Column 13, the descriptions 
of instructions RIMI and RIMN and Column 14, lines 18-25 and descriptions of the X- 
form instructions) 

22. As per claims 3, 12 and 21, wherein the bit mask indicates a left shift n bits, 
where n is a number from one to thirty-one (RIMI and RIMN encode 5 shift bits that 
indicate a left shift of 0 to thirty-one bitS: (Column 12 line 42 to Column 13, line 15) 
Tables 2(a) and 2(b) in columns 1 1 and 12 show the SH field being 5 bits. A rotate left 
operation shifts bits to the left and therefore is a left shift operation. (Column 12, lines 
61-63) Hao also teaches strictly left and right shift instructions without the rotate 
function. (Column 14, lines 18-24)) 

23. As per claims 4, 1 3 and 22, wherein the bit mask indicates a left shift by an 
amount specified in five bits of the first operand of a previous, instruction, where the 
lower five bits is a number from one to thirty-one. (For the RMI and RNM instructions, 
the shift amount is indicated by an amount specified in 5 bits (bits 27-31) of the RB 
register It is inherent that in order for data to be in the RB register to specify a shift 
amount, it must have been an operand of a previous instruction (Column 13, lines 29-42 
and lines 55-70 and Column 25, lines 56-66)) 

24. While Hao does teach that the shift amount is specified in 5 bits of a first operand 
of a previous instruction, Hao does not teach that the 5 bits are in a lower five bits of the 
operand. 

25. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to place the 5 bits that specify the shift amount into the lower 5 bits 



Application/Control Number: 10/070,092 Page 9 

Art Unit: 2183 

of register RB instead of the upper 5 bits since it has been held that a mere 
rearrangement of parts that does not modify the operation of the device does not make 
said device patentable. {In re Japikse, 181 F.2d 1019, 86 USPQ 70 (CCPA 1950)). 

26. As per claims 5, 8, 14, 17, 23 and 26, wherein the bit mask indicates a right shift 
n bits, where n is a number from one to thirty-one. (RIMI and RIMN encode 5 shift bits 
that indicate a left shift of 0 to thirty-one bits. Column 12 line 42 to Column 13, line 15. 
Tables 2(a) and 2(b) in columns 1 1 and 12 show the SH field being 5 bits. A rotate left 
operation shifts bits to the left, however the rotate left instructions allow rotate right 
instructions to be performed by a rotate left of 32-N, where N is the number of positions 
to rotate right. A rotate right operation includes shifting bits to the right and therefore is 
a shift right operation. (Column 13, lines 12-15 and Column 12, lines 61-63) Hao also 
teaches strictly left and right shift instructions without the rotate function. (Column 14, 
lines 18-24)) 

27. As per claims 6, 1 5 and 24, wherein the bit mask indicates a right shift by an 
amount specified in a lower five bits of the first operand of a previous instruction, where 
the lower five bits is a number from one to thirty-one. (For the RMI and RNM 
instructions, the shift amount is indicated by an amount specified in 5 bits (bits 27-31) of 
the RB register (Column 13, lines 29-42 and lines 55-70 and Column 25, lines 56-66)) 
A rotate left operation shifts bits to the left, however the rotate left instructions allow 
rotate right instructions to be performed by a rotate left of 32-N, where N is the number 
of positions to rotate right. A rotate right operation includes shifting bits to the right and 
therefore is a shift right operation. (Column 13, lines 12-15 and Column 12, lines 61-63) 
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It is inherent that in order for data to be in the RB register to specify a shift amount, it 
must have been an operand of a previous instruction. 

28. While Hao does teach that the shift amount is specified in 5 bits of a first operand 
of a previous instruction, Hao does not teach that the 5 bits are in a lower five bits of the 
operand. 

29. It would have been obvious to one of ordinary skill in the art at the time the 
inviention was made to place the 5 bits that specify the shift amount into the lower 5 bits 
of register RB instead of the upper 5 bits since it has been held that a mere 
rearrangement of parts that does not modify the operation of the device does not make 
said device patentable. (In re Japikse. 181 F.2d 1019, 86 USPQ 70 (CCPA 1950)). 

30. As per claims 7, 16 and 25 wherein the bit mask indicates a left rotate n bits, 
where n is a number from one to thirty-one. (RIMI and RIMN encode 5 rotate bits that 
indicate a left rotate of 0 to thirty-one bits. Column 12 line 42 to Column 13, line 15. 
Tables 2(a) and 2(b) in columns 1 1 and 12 show the SH field being 5 bits. 

31 . As per claim 10, Hao teaches a method of operating a processor comprising: 
-Loading one or more bytes of data within a register associated with one 

microengine with a shifted value of an operand and clearing the bytes of data that are 
not loaded: (Figure 3, Column 26, lines 36-46, Column 13, lines 1-15 and lines 43-54, 
Column 14, lines 15-25, and column 20, line 58 to column 21, line 17). The registers 
used by the instructions have data transferred in to them and out of them, therefore they 
are transfer registers.) 



Application/Control Number: 10/070,092 Page 11 

Art Unit: 2183 

32. While Hao does teach a transfer register associated with one microengine, Hao 
fails to teach that the microengine is one of a plurality of microengines, 

33. Hennessy and Patterson teach that it is beneficial to connect multiple 
microengines together to become a multiprocessor (page 712). Duplicating the 
microengine taught by Hao and using them together as a multiprocessor system as 
taught in Hennessy and Patterson would cause the microengine of Hao to be one of a 
plurality of microengines. The multiprocessor system provides increased processing 
speeds and capabilities, which would have provided the motivation to one of ordinary 
skill in the art to combine the teachings of Hao with Hennessy and Patterson (Page 
712). 

34. Claims 9, 18 and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hao, U.S. Patent 4,569,016 in view of Hennessy and Patterson, Computer 
Organization and Design, and further in view of Kiuchi, U.S. Patent 5,832,258. 

35. Hao, in view of Hennessy and Patterson, teach the computer instruction or 
method of claims 1,10 and 19. Hao further teaches that a condition register (Column 9, 
tables 1(a) and 1(b)) is updated for the different shift/rotate, mask and merge 
instructions (Column 10, lines 53-55). The condition register contains ALU condition 
codes that are set based on results of executed instructions, and it is updated 
differently, depending on the instruction being executed (Columns 13 and 14, the 
individual descriptions of instructions) 

36. However, an optional token that is set by a programmer and specifies to set 
arithmetic logic unit (ALU) condition codes based on the result is not taught. 
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37. Kiuchi teaches the optional updating of a condition register depending on an 
optional token (CC field) encoded in an instruction. When the CC field is set to 0001 , an 
unconditional instruction does not update the condition codes in a condition register 
(Column 37, lines 59-62). The Condition Code decoder is explained in Columns 31 and 
32, the CC codes and their meanings are taught in Table 1 , Columns 37 and 38. This 
provides the benefit of greater program flexibility and a reduction in code size ("Objects 
of the invention", Column 2 and "Advantages of Conditional Data Operation with No 
Condition Code Update," Columns 51 and 52). It would have been obvious to one of 
ordinary skill in the art to combine the invention of Kiuchi with the invention of Hao in 
view of Hennessy and Patterson because of the benefits Kiuchi teaches. 

Response to Arguments 

38. Applicants arguments filed on 1/24/2005 have been fully considered but they are 
not persuasive. 

39. Applicant argues the novelty/rejection of claims 1-9 and 19-27 by stating: 

a. "Claim 1 and 19 recite "one of the instructions causing the ALU to load one or more 
bytes of data within a transfer register associated with one of a plurality of microengines 
with a shifted value of an operand that preserves the bytes of data that are not loaded," 
or similar language. Hao and Hennessy neither teach nor suggest this quoted feature, 
either separately or taken in combination." 

b. "No preservation of the bytes of data that are not loaded is disclosed or suggested." 



40. 



These arguments are not found persuasive for the following reasons: 
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c. Applicant's attention is directed towards the excerpt from column 21 , lines 
17-25, where Hao clearly teaches the preservation of the bytes of data that are 
not loaded: 

"to insert a field in a register, is demonstrated by copying bits 23-29 of register X 
into bits 1-7 of register R without disturbing any other of register 'R's bits. PRISM 
does it with: 

RIM! R,X,22,7F000000'X" 

d. Disturb is defined as, "To break up or destroy the tranquility or settled 
state of." Preserve is defined as, "To keep in perfect or unaltered condition; 
maintain unchanged." Therefore, "without disturbing" is an equivalent to 
"preserving." Examiner also notes that there are multiple 'bytes' of data 
unaltered in the above example. 

41 . Applicant argues the novelty/rejection of claims 1 0-1 8 by stating: 

e. "Neither Hao nor Hennessy teaches, suggests or even mentions clearing the bytes of 
data that are not loaded." 

42. These arguments are not found persuasive for the following reasons: 

f. Applicant's attention is directed towards the excerpt from column 20, lines 
58 to column 21 , line 1 5, where Hao clearly teaches the clearing of the bytes of 
data that are not loaded. The instruction isolates a field by clearing all bytes that 
are not intended to be loaded with specific data. 



Conclusion 

43. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

The following is text cited from 37 CFR 1 .1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
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patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kevin P Rizzuto whose telephone number is (571 ) 272- 
4174. The examiner can normally be reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571 ) 272-4174. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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